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Abstract 

We propose a method for calculating cohomology operations for finite simplicial 
complexes. 

Of course, there exist well-known methods for computing (co)homology groups, 
for example, the "reduction algorithm" consisting in reducing the matrices corre- 
sponding to the differential in each dimension to the Smith normal form, from 



which one can read off (co) homology groups of the complex [Mun84|, or the "in- 
cremental algorithm" for computing Betti numbers ]DE93| ] . However, there is a 
gap in the literature concerning general methods for computing cohomology oper- 
ations. 

For a given finite simplicial complex A, we sketch a procedure including the 
computation of some primary and secondary cohomology operations and the A^q— 
algebra structure on the cohomology of A. This method is based on the tran- 
scription of the reduction algorithm mentioned above, in terms of a special type 
of algebraic homotopy equivalences, called a contraction, of the (co)chain com- 
plex of A to a "minimal" (co)chain complex M(K). For instance, whenever the 
ground ring is a field or the (co)homology of A is free, then M(A) is isomorphic 
to the (co)homology of A. Combining this contraction with the combinatorial for- 



mulae for Steenrod reduced pth powers at cochain level developed in [GR9S] and 



| Gon00fl , these operations at cohomology level can be computed. Finally, a method 
for calculating Adem secondary cohomology operations 3> 9 : Ker(Sq 2 H q (K)) — > 
Hi +3 (K)/Sq 2 Hi(K) is showed. 



*Authors are partially supported by the PAICYT research project FQM-296 from Junta de Andalu- 
cia and the DGES-SEUID research project PB98-1621-C02-02 from Education and Science Ministry 
(Spain). 



1 Introduction 



Particular important topological invariants are the (co) homology groups. In a certain 
way, these groups measure the degree of connectedness of the space. Although there are 
plenty of programs for calculating (co)homology groups of finite simplicial complexes, 
we have not found any general software for computing cohomology operations. 



Our main motivation is the design of a program for computing all sort of cohomology 
invariants on finite simplicial complexes: (co)homology groups, cup product, Bockstein 
cohomology operation, cohomology operations determined by homomorphisms of coef- 
ficient groups, Steenrod squares and reduced pth powers, Pontrjagin squares and pth 
powers, the A^-algebra structure of cohomology, higher cohomology operations, etc. In 
this paper, we give a solution to the problem of computing Steenrod squares and reduced 
pth powers | |Ste47 , ES62 | and Adem secondary cohomology operations | Adc52 , Ade58 ]. 
Our approach is based on the translation of the well-known "reduction" algorithm for 
(co)homology groups 



computing (co) homology groups ||Mun84|| in terms of homotopy equivalences. In that 
way, we have a description of the generators of the (co)homology groups in terms of 
cochains. In fact, this is sufficient to enable us to determine the effect of the induced 
maps between cohomology groups corresponding to cochain maps. Using the same ap- 
proach we think that the rest of primary cohomology operations could be attacked. 



2 Background 



We give a brief summary of concepts and notation used in the following sections. Our 
terminology follows Munkres [|Mun84 . 



For < q < n, a q-simplex a in R n is the convex hull of a set T of q + 1 aflinely 
independent points (vq, v q ). The dimension of a is \a\ = q. For every non-empty 
U C T, the simplex r defined by U is a face of a. A simplicial complex K is a collection 
of simplices satisfying the following properties: 



If r is a face of a and o G K then r G K. 

If a,r G K then a n r is either empty or a face of both. 



The set of all the g-simplices of K is denoted by K^ q > . The largest dimension of any 
simplex in K is the dimension of K. A simplex a in K is maximal if it is not face of 
any simplex in K. Therefore, K can be given by the set of its maximal simplices. A 
subset L C K is a subcomplex of K if it is a simplicial complex itself. All simplices in 
this paper have finite dimension and all simplicial complexes are finite collections. From 



2 



now on, K denotes a finite simplicial complex. The oriented g-simplex a = [vo, ■■■,v q ] is 
the equivalence class of the particular ordering (i> , v q ). Two orderings are equivalent 
if they differ from one another by an even permutation. 

Let A denote an abelian group. A formal sum, Ai<7i + • • • + A n a n , where Aj G A and <7j 
are oriented g-simplices, is called a q-chain. The chain complex canonically associated 
to K, denoted by C*(K), is the family of groups such that in each dimension q, C q (K) 
is the group of g-chains in K. The boundary of a g-simplex a = [vq, v i, v q ] is the 
(q — 1) -chain 

i 

<V = EX -1 )^,^,---,^,---,^] , 

i=0 

where the hat means that Vi is omitted. By linearity, the boundary operator d q can be 
extended to g-chains, where it is a homomorphism. It is clear that for each g-simplex 
(jj there exist unique integers \j such that 

The matrix A q = (Ay) is the matrix of d q relative to the bases and K^ l \ The 
group of q-cycles, Z q (K), is the kernel of d q , and define Z (K) = Cq(K). The group of 
q-boundaries, B q (K), is the image of d q+ i, that is, the subgroup of g-chains b e C q (K) 
for which there exists a (g + l)-chain a with b = d q+ \a. It can be shown that d q d q+ \ is 
null so B q (K) is a subgroup of Z q {K). Then, the gth homology group 

H q {K) = Z q (K)/B q (K) 

can be defined for each integer q. Let K and L be two simplicial complex. A chain map 
f : C*(K) — > C*(L) is a family of homomorphisms 

{f q : C q (K) - C,(L)} g > 
such that dqf q = f q -id q , for all q. 

Dual concepts to the previous ones can be defined. The cochain complex canonically 
associated to K, C*(K), is the family 

C\K) = {C\K),5q}q> , 

where 

C q (K) = Rom(C q (K); A) = {c : C q (K) -> A, c is a homomorphism} 
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and 5 q : C q (K) — > C q+1 (K) called the coboundary operator is given by 

S q (c)(a) = c(d q+1 a) , 

where c G C q (K) and a G C g +i(.£f). Observe that a g-cochain can be defined only on 
and extended to C q (K) by linearity. Moreover, if A is a ring, then a basis of C q (K) 
is the set of homomorphisms 

a* :C q (K)^A, 

such that if r G , then tr*(r) = 1 if r = a, and cr*(r) = otherwise. Z q (K) and 
B q (K) are the kernel of 5 9 and the image of respectively. The elements in Z q (K) 
are called q-cocycles and those in B q (K) are called q-coboundaries. It is also satisfied 
that (W 3-1 = so the qth cohomology group 

H q (K) = Z q (K)/B q (K) 

can also be defined for each integer q. If A is a ring, the cohomology of K is also a ring 
with the cup product 

H p (K) <g> -> H p+q (K) 

defined at cocycle level by 

c — c'(vo, ui, . . . , v p+q ) = fi(c(v , ...,v p )(g) c'(v p , . . . , v p+q )) , 

where v o < v 1 < ■ ■ ■ < v p+q , c is an j9-cocycle, d is a g-cocycle and \i is the product on 
A. 

We use in this paper a special type of homotopy equivalences. A contraction r of a 
chain complex to another chain complex M* is a set of three homomorphisms (/, g, 0) 
where / : N n — > M n (projection) and g : M n — * jV n (inclusion) are chain maps and satisfy 
that = 1 M , and : jV n — > A"„ +1 (homotopy operator) satisfies that 

~Ln - gf = (pd N + d N (f). 

Moreover, <f>g = , /0 — , 00 = . A contraction to dimension n of AT* to M* 
consists in a set of three homomorphisms (f,g,<fi) such that 

f k :N k ^M k , g k :M k ^ N k and fe _i : JV fc _i -> N fc 
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are defined for all k < n, <j) n = 0, and the conditions of being a contraction are satisfied 
up to dimension n. Starting from a contraction r = (f,g,<f) of iV* to M*, it is possible 
to give another contraction r* = (/*, g*, <ft*) of Hom(iV; A) to Hom(M; A) as follows: 



/* : Hom(iV n ; A) -> Hom(M n ; A) , <?* : Hom(M n ; A) -> Hom(iV n ; A) , 



i* : Hom(N n ; A) _> Hom(A^_i; A) 



are such that 



f*(c)=cg, g*( c ')=cf and 
where c £ Hom(iV Ii ; A) and c' £ Hom(M n ; A). 

3 "Minimal" Chain Complexes 



It is possible to translate the results of the "reduction algorithm", discussed at length 
in ||Mun84|| , in terms of homotopy equivalences. Combining this translation with mod- 



ern homological perturbation techniques, algorithms for computing algebraic invariants, 
such as the A^-algebra structure on the cohomology of K and primary and secondary 
cohomology operations can be designed in an easy way. 

First of all, it is necessary to recall the reduction algorithm for computing homology 
groups of a finite simplicial complex K. This method consists in reducing the matrix 
A of the boundary operator in each dimension q, relative to given bases of C q (K) and 
C q -i(K), to its Smith normal form A' (a matrix of integers satisfying that all its elements 
are zero except for A' n > 1 and X'n/X^/ ■ • ■ /Ke f° r some integer £). This reduction is 
done in each dimension q modifying the given base of C q -i(K), using the following 
"elementary row operations" on the matrix A: 

(1) Exchange row i by row k. 

(2) Multiply row i by —1. 

(3) Replace row i by row i + n(row k), where n is an integer and k ^ i. 

Of course, there are similar "column operations" on A corresponding to changes of basis 
of C q (K). With this operations, the Smith normal form A' of A can be obtained, relative 
to some bases {ai, . . . a r } of C q {K) and {ei, . . . , e s } of C q -\(K). Then, 
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(1) {g^+i, . . . , a r } is a basis of Z q (K), 

(2) {A' n ei, . . . , X' u ee} is a basis of B q -i(K). 

Obviously, a dual treatment for C*(K) and, consequently, for the cohomology H*(K), 
can be done. 

A chain complex M*(K) is called minimal if in each dimension q, M q {K) is a finitely 
generated free abelian group and the Smith normal form A' of the differential of M q (K) 
has the first element A' n different from 1. An algebraic minimal model of if is a minimal 
chain complex M*(K) together with a contraction of C*(K) to M*(K). Indeed, there is 
an algebraic minimal model for any finite simplicial complex K and any two algebraic 
minimal models of K are isomorphic. 

Now, let us construct inductively an algebraic minimal model of a given finite sim- 
plicial complex K. Suppose that an algebraic minimal model up to dimension q — 1 
is already constructed. That is, we have a minimal chain complex M'^K) such that 
M[(K) — 0, % > q, and a contraction up to dimension q — 1, (f',g',(j)'), of C*(K) to 
M^(if). Reduce the matrix of d q : C q (K) — > C g _i(if) to its Smith normal form A'. If 
the elements A' n = • • • = X' tt — 1, for t < £ (that is, 9(aj) = for 1 < i < t), then define 
M*{K) as follows: 



where A[a±, . . . , a t ] and A[e 1; . . . , e t ] are the free abelian groups generated by {a±, . . . , a t } 
and {ei, . . . ,e t }, respectively. The formulae for the component morphisms of the con- 
traction up to dimension q, (f,g,(p), of C*(if) to M*(K) are: 



M^K) = M!(K), 



for % ^ q — 1, q 



M q - 1 (K) = M' q _ 1 (K)-A[e 1 ,... 



M q (K) = C q (K)-A[a u ...,at] 




if x e A[e t+ i, . . . , e s ] or x G Ci(K), i < q, 
if x G A[ei, . . . , e t ] or rr G A[ai, . . . , a t ], 
if x G A[a t+ i, . . . ,a r ], 

tiyeMi(K), t<q, 
tiyeM n (K), 




<j>{x) = (f)'{x) if x G C^K), i < g - 1, 
0(ej) = a« if 1 < i < t, 
4>{ei) =0 if t + 1 < % < s. 
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In this way, we can determine an algebraic minimal model for a finite simplicial 
complex K. Observe that whenever A is a field or the homology of K is free, then 
M*(K) is isomorphic to H*(K) and, therefore, we can obtain a contraction of C*(K) to 
its homology. 

Passing to cohomology does not represent a problem and a dual process can be done 
without effort. 

The fact of dealing with contractions is highly important in obtaining topology in- 
variants such as the A^-algebra structure of the cohomology of K ||GS86|| . In particular, 



if A = Q, then from the previous contraction connecting C*(K) with H*(K), it is 
possible to design an algorithm computing the commutative Aoo-algebra structure of 
H*(K) reflecting the complete rational homotopy type of K ||Kad98| . We will see in the 



next section that the homotopy equivalence data structure is also essential in computing 
cohomology operations. 



4 Steenrod Cohomology Operations 



Let us suppose A = Z p (p being a prime), then it is possible to construct an algebraic 
minimal model for any finite simplicial complex K, in which the associated contraction 
(f*,g*,(f>*) connects C*(K) with its cohomology. From this data and the combinatorial 
formulae for Steenrod squares and reduced pth powers [Ste47, |FS62| | at cochain level in 
terms of face operators established in ||GR99| , |GonOO|| , Steenrod cohomology operations 
can effectively be computed. 



For instance, the formula for the Steenrod reduced power 



V x : H*(X) -> H* p -\X) 



at cochain level [|GonOO|| is: 



p-i 0+1)9-1 

^(c)(a) = E E 

j=l i=jq 



(_l)(i+l)(<z+l)+l 
/J,(C(V , ...,V g ) 

®(v q ,...,v 2q ) 



®c(V(j- 2 )q, ...,V(j- 1)q ) 

®C(U(,-_ 1 )„ . . . , V l _ g , V h ..., V(j+i) q -i) 
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®C(«(,-+1),_1, • • • ,V(j +2 )q-l) 
®c(f(p_ 2 ) 3 -l, • ■ • , V (p_l) g -l) 

®c(U(p_l) g _l, . . . ,U pg _l) 
(g)C(Wi_g, . . . ,Vi) ) 



where c is a g-cocycle, a = (t> , v i, . . . , is a (pg — l)-simplex such that t> < V\ < 

■ ■ ■ < Vp q -i and \x is the product on Z p . Therefore, for calculating the cohomology class 
Pi (a) with a G H q (K), we only have to compute f*Pig*(a). 

In the particular case of Steenrod squares, 



Sq i : i?*(iir; Z) -> H* +i (K; Z 2 ) , 

we can express them in a matrix form due to the fact that these cohomology operations 
are homomorphisms. Moreover, the process of diagonalization of such matrices can give 
us detailed information about the kernel and image of these cohomology operations. 



5 Adem Secondary Cohomology Operations 

For attacking the computation of secondary cohomology operations, we will see in this 
section that the homotopy operator 0* of the contraction associated to an algebraic 
minimal model of a simplicial complex K is essential. 

First of all, we shall indicate how Adem secondary cohomology operations 



m q : N q (K) -> H q+3 (K; Z 2 )/Sq 2 H q+1 (K; Z) 

can be constructed (see ||A.de52|| ). N q (K) denotes the kernel of Sq 2 : H q (K; Z) 
H q+2 (K; Z 2 ) These operations appear using the known relation: 



Sq 2 Sq 2 a + Sq 3 Sq l a = 
for any a G H*(K; Z). For this particular relation there exist cochain mappings 



Ej : C*(K x K x K x K) -> C*~ j (K) 

such that mod 2 
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(c — g_ 2 C) — g (C — g_ 2 c) + (c ^ q -\ C) — g (c — g _i c) = 5E 3q _ 3 (c 4 ) , 

where is the cup-/c product ||Ste47|| and c is a g-cochain. Recall that, at cochain 
level, Sq l (c) = c c mod 2, where c is a j-cocycle. Then ty q is defined at cochain 
level by 



ip g (c) = b b + b — i+2 5b + E 3i+3 (c) + 77(c) 77(c) + 77(c) — 4 577(c) , 

where c is a g-cocycle representative of a cohomology class of N q (K), b is a (g+l)-cochain 
such that c ^q_2 c = 5b and 77(c) = |(c ^ q c + c). 

If Z2 is the ground ring, formulae for computing cup-i products are well-known 



Ste47|| . A method for obtaining "economical" formulae for £"34+3 in terms of face oper- 



ations is given in ||GonOO|| . For example 



E 3 (c 4 )(cr) = li(c(v ,V2,v 3 )®c(va,v 1 ,v 2 )®c(v 3 ,V4,v 5 )®c(v 2 ,v 3 ,v 5 ) 

+C(V , t> 4 , V 5 ) <g) c(v 3 , V±, V 5) <g> c(Vq, V 1, V 2 ) ® c(v , Ui, U 2 ) 
+C(f , «i, V S ) g> c(tJ 3 , 7J 4 , f 5) g> c(«i, f 2, f 3 ) <S> C(f 1, f 2 , 7J 3 ) 

+c(77 , «i, «a) ® c(d 2 , 7J 4 , U5) ® c(t) 2 , u 3 , u 4 ) ® c(v 2 , U3, U4) 

+C(f , f 1, 1> 2 ) ® C(U 2 , U3, U5) ® C(7J 3 , f 4 , f 5 ) <8> C(f 3, 7J 4 , f 5)) , 

where c is a 2-cochain, a = (vq,vi, ...,v^) is a 5-simplex such that vq < v% < • • • < v§ 
and fj, is the product on Z 2 . Therefore, the steps for computing ^ q are the following: 

1. Take a e N q (K) making use of the diagonalization of the matrix of Sq 2 in dimen- 
sion q. 

2. Compute b = 0* Sq 2 g*(a). 

3. Compute f*ipg*(a). 

Note that it is very easy to prove that 

g*(a) — g +2 9* (a) = 5<p* Sq 2 g*(a) , 
using the relation 1 — g*f* = 4>*5 + 5(jf . 
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6 Some Comments 



All these results can be given in a more general framework working with not necessarily 
finite simplicial complexes. Nevertheless, a contraction of the chain complex associated 
to the simplicial complex to its (co)homology must exist in order to develop the method. 

Concerning the complexity, obtaining a contraction of a finite simplicial complex 
K to its (co)homology can be done using Delfinado-Edelsbrunner incremental algorithm 
||ELZO0|1 which runs in time as most cubic in the number of simplices of the complex if the 
group of coefficients is a field. On the other hand, another datum to take into account 
is the number of summands of the formulae for computing cohomology operations at 
cocycle level. For example the number of summands of Pi over a g-cocycle c and a 
(pq — l)-simplex a is (p — l)q. 

Finally, in order to obtain the image of any cohomology operations at cochain level 
over a representative cocycle using our formulae, we have to compute them over a basis 
of C*(K) in the desired dimension. A way of decreasing the complexity of this is to do a 
"topological" thinning of the simplicial complex K in order to obtain a thinned simplicial 
subcomplex M top (K) of K, such that there exists a contraction of C*(K) to C*(M top (K)) 
For example, one way to construct it is using simplicial collapses |[For99|| . Then we 



can apply our machinery to compute cohomology operations in the thinned simplicial 
complex M top {K) and the results can be easily interpreted in the "big" simplicial complex 
K. 
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